/*
 * @lc app=leetcode.cn id=121 lang=java
 *
 * [121] 买卖股票的最佳时机
 */

// @lc code=start
class Solution {
    public int maxProfit(int[] prices) {
        // 使用贪心算法
        if(prices == null || prices.length < 2) 
            return 0;
        

        int minValue = Integer.MAX_VALUE;

        int max = 0;
        for(int i = 0; i < prices.length; i++) {
            minValue = Math.min(minValue, prices[i]);
            max = Math.max(max, prices[i] - minValue);
        }
        return max;

    }
}
// @lc code=end

